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WEAK PAVEABILITY AND THE KADISON-SINGER 

PROBLEM 
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1. Introduction 

The Kadison-Singer Problem (hereinafter K-S) began with a problem 
in [5] and has since expanded to a very large number of equivalent 

^'. problems in various fields (see |1] for an extensive discussion). In the 

present paper we will introduce the notion of weak paveability for 
positive elements of a von Neumann algebra M. This new formulation 
implies the traditional version of paveability [3j iff K-S is affirmed ( see 
definitions below). We show that the set of weakly paveable positive 
elements of M+ is open and norm dense in M+. Finally, we show 
that to affirm K-S it suffices to show that projections with compact 
diagonal are weakly paveable. Therefore weakly paveable matrices will 

T^ . either contain a counterexample, or else weak paveability must be an 

•^ i easier route to affirming K-S. 

(N 

^ ; 2. Definitions 

^ ■ Definition 2.1. Let M„ denote the nxn complex matrices and let D„ 

denote the diagonal matrices in M„. The only matrix norm used will 
be the operator norm. Let M = Yl'^=2 ®oo^n, so that the elements of 
k> ' M are bounded sequences a = {an} , with a„ G M„. Let x„ be the 

^ . unit of Mn viewed as a summand of M. Let K denote the compact 

elements of M, namely those a & M such that lim„_^oo ||3;„a|| = 0. Let 
TT : M — !• M/K be the quotient (aka Calkin) map. Recall that a state 
of M is singular iff it vanishes on K. 

It is well-known that M is a von Neumann algebra under the sup 
norm on M, i.e. if a = {a„} G M, ||a|| = sup„||a„||. Let D = 
Yl'^=2 ©oo-Dn, and write V : M -^ D ior the conditional expectation. 
We shall refer to the elements of M as matrices. 

Let w{b) denote the numerical radius of the matrix b G M. 
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Definition 2.2. A matrix a; G M is paveable if for every e > there 
exist a natural number m and projections pi,...,pm G D such that 
^Pj = 1 and \\pj{x — V{x))pj\\ < e for all j = 1, ...,m. 

One form of K-S asserts that every positive element of M is paveable. 
Another asserts that every pure state of D extends uniquely to a state 
of M. 

Remark: Paveable matrices form a norm closed, self-adjoint subspace 
of M [B] . It is widely believed that there are some matrices in M+ that 
are not paveable. This view is not shared by the authors. Assume 
for the moment that this is the case. Then it becomes of interest to 
understand which matrices are not paveable and why not. In order 
to clarify this issue we introduce a definition that looks similar, but is 
distinct. 



Definition 2.3. A non-compact matrix x G M"*" is weakly paveable 

if there exist a natural number m and projections pi, ...,Pm G D such 
that J2Pj — ^ ^^^ lk(Pj(^ ~ 'Pi^))Pj)\\ < 11^(^)11 fo^ ^11 J = I5 ...,m. 

3. Basics of Weak Paving 

It was noted above that the set of paveable matrices in M"*" is closed. 
By contrast, we now show that the set of weakly paveable positive 
elements is open and dense in M^. From this it is clear that weak 
paveability implies paveability iff all matrices in M "*" are paveable. (i.e. 
iff K-S is affirmed.) 

Theorem 3.1. The set of weakly paveable elements of M^ is open for 
the norm topology and closed under non-zero scalar multiplication. 

Proof. Closure under non-zero scalar multiplication is immediate. 

Now suppose h G M"*" is weakly paveable and ||vr(6)|| = 1. This 
means there exist a natural number m and projections pi, ...,pm G D 
with sum 1 such that 



Y.p,{h-v{b))p, 
.7=1 



5<l. 



Choose cG M+ such that ||7r(6-c)|| < ||6-c|| < (l/4)(l-(5). With 
this we get ||7r(6)|| - ||7r(c)|| < (1/4)(1 - 5), so 

l-(l/4)(l-5) = (3 + 5)/4<||7r(c)||. 
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Thus 



< 



< 



^C^Pjic-V{c))pj 



i=i 



^(^Pji(^ -b-V{c- b))pj 



m 

i=i 
< 2||7r(6 -c)\\+6 < 2(1/4)(1 - 6) + S 

= {l + 5)/2<i3 + 5)/A<\\ir{c)\\, 

so c is weakly paveable. This shows that the set of weakly paveable 
elements of M+ is open. 

D 

Theorem 3.2. The set of weakly paveable elements in M^ is dense in 

M+. 



Proof. Fix b G M'^ with ||7r(6)|| = 6. Let e > be given and define 
c = 6 + el. Then ||7r(c)|| = 6 + e but 



\\nic-Vicm = Mb-Vibm 
< \\n{b)\\ <6 

<Mc)\\. 

Thus c is weakly paveable and ||c — 6|| = e. 

4. Relationship to the Kadison-Singer Problem 



D 



Theorem 4.1. If be M+, ||7r(6)|| = 1, limsup„^^ ||P(6a;„)|| < 1 and 
there is a unitary u E D such that 

limsup w(a;„6-u6) = t < 1, 

n— >oo 

then b is weakly paveable. 

Proof. Select orthogonal spectral projections pi, ..., pm of -u correspond- 
ing to arcs on the unit circle with centers zi, ..., Zm so that w = J2T ^jPj 
is unitary, and ||-u — w\\ < (1 — t)/4. 

If we assume that b is not weakly paved by pi, ...,Pm, then renum- 
bering if necessary, we may assume that \\7i{pi{b — V{b))pi)\\ = 1. This 
means there are a subsequence {uj} of the natural numbers and vector 
states {/„. = Xnfn} such that 
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lim \\xn^Pi{b-V{b))pi\\ = lim \fnApiib - V{b))pi)\ = 1. 

Since limsup„^o^ ||P(6x„)|| < 1, then the last equahty imphes that 

hm fn^ipibpi) = 1, 

and so there is a singular state f oi M {f can be any subnet limit 
of {fn}) such that fipibpi) = 1 and f{V{b)) = 0. This implies that 
PifPi = / si'iid that bfb = / by the Cauchy-Schwarz inequality. But 
then 

t = limsup w(x„6-u6) > lim sup \fn {bub)\ > \f{bub)\ = \f{u)\ 

> I/HI - \fiu - ^)| > l^il - (1 - 1)/4 = 1 - (1 - t)/4 > t. 
a contradiction. D 

Theorem 4.2. If q E M"*" zs non-compact with compact diagonal, then 
the following conditions are equivalent. 

(1) There is a unitary u E D such that 

limsup w(a;„g-ug) < 1. 

n— >oo 

(2) q is weakly paveable. 

Proof. By the last theorem, (1) implies (2). 

Now assume that statement (2) holds. Because q has compact diago- 
nal, there is a natural number m and orthogonal projections pi, ...,Pm E 
D such that 

2.Pj — 1 ^"^^ \\''^{PjQPj)\\ < t < 1 for all j = 1, ...,m. 

Define a unitary matrix u = ^™ XjPj where the {Xj} are distinct m*^ 
roots of unity. 

Now assume that statement (1) fails for u as defined above. Then 
there are a subsequence {uj} and states {/„ . } of M such that /„ . (a:„ . ) = 
1 for all j and 

m m 

\fn,{Xn,qUq)\ = \^Xifn,{Xn,qPiq)\ = \^k{qfn,q){Pi)\ ^j^oc 1- 
i=l 1=1 

Let / be a limit point of the {fn}- Then / is a singular state and 



X;A,(g/g)fe)| = l 
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Since the projections {pi} sum to 1, this means that f{qpiq) = 1 for 
precisely one index i (WLOG z = 1) and is zero for all others. Thus 
f{q) = 1 also f{pi) = 1, so we get 

1 > \\7r{piqpi)\\ > fiPiqpi) = 1, 
a contradiction. Thus statement (2) implies statement (1). 

n 

Theorem 4.3. The following statements are equivalent. 

(1) Every non-compact projection with compact diagonal is weakly 
paveable. 

(2) Every non-compact projection in M is weakly paveable. 

(3) Pure states of D have unique pure state extensions to M. 

Proof. By [3j, (3) implies (2), and clearly (2) implies (1). 

If (2) is true and (3) is false, by [3] there are singular pure states 
f -L g oi M that restrict to the same pure state of D and f = f oV. 
By the non-commutative Urysohn's lemma, there is a projection q & M 
such that /(g) = 0,g{q) = 1. 

Since (2) is assumed to be true, q is weakly paveable, so there are a 
natural number m and projections pi, ...,Pm G D with sum 1 such that 
\\'^{Pji.1~'T^{^))'Pj)\\ < 1 for all j = l,...,m. Since 51 |d is multiplicative, 
there is a unique jo such that fipj^) = 1 = gipj^)- Now use the assumed 
facts about f,g,PjQ (such as g\D = fin) to get: 

giPjoiQ - nq))Pjo) = 9{q) - 9{V{q)) = 1 - f{V{q)) = 1 - f{q) = 1, 
contradicting 

lk(p,(g-P(g))p,)||<l 
for all j = 1, ...,m. Thus statements (2) and (3) are equivalent. 

Now assume 1 and we prove 2. First we prove an intermediate fact. 
(**) There exists constants < 7, < e < 1/2 such that for every finite 
rank projection q & M with 117^(^)11 < 7, there is a unitary u & D such 
that w{quq) < 1 — e. 

If (**) is false, then we may recursively construct finite rank pro- 
jections {qj} C M that have orthogonal central covers and that sat- 
isfy ||'P(q'j)|| < 1/j and w{qjUqj) > 1 — 1/j for all unitary u E D. 
Define q = 'Yl,qj- Then q has compact diagonal and for all unitary 
u G D,w{quq) = 1. However, by assumption q is weakly paveable, 
so by Theorem 4.2, we know that w{quq) is eventually less than 1 for 
some unitary u E D. Contradiction. So (**) is true. 

Using the 7, e from (**), we claim the following is true. 
(* * *) For any projection q E M with ||'P(g)|| < 7, there exists unitary 
u G D such that w{quq) < 1 — e. 



6 CHARLES A. AKEMANN, JOEL ANDERSON AND BETUL TANBAY 

Choose a projection q E M with ||'P(5')|| < 7. By (**) for each n we 
may choose unitary «„ = XnUn G D such that w{qUnq) < 1 — e. Let 
u = "^Un, then w{quq) < 1 — e. This proves (***). 

Therefore q is weakly paveable by Theorem 4.1. 

D 
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